Fault Tolerant Mobility Planning for Rapidly Deployable Wireless Networks

Rapidly deployable wireless networks consist of mobile base stations and less powerful mobile hosts. The mobile base stations have to maintain wireless connectivity while on the move along pre-de ned paths. Physical obstructions and wireless range limitations may prevent a pair of mobile base stations from establishing a wireless link. We study situations of distance-constrained mobility, and fault situations like distance and topology induced mobility deadlocks. We also propose a deadlock avoidance mobility scheme using repeaters, and derive an upper bound on the number of repeaters. We propose two heuristics, using sleeper nodes, for providing coverage to areas that may lose coverage due to a mobile base station crash.